Содержание
- Условие Фано
- Таблицы истинности
1. Введение
Тема: «Логика и измерение информации · урок 3». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 11 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Условие Фано
Определение: ни один код не является началом другого.
Пример: однозначное декодирование
2. Таблицы истинности
Определение: вычисление значения выражений.
Пример: множества наборов
3. Факты для запоминания
- Условие Фано гарантирует однозначность кода.
- Таблицы истинности проверяют выражения.
- Логика и измерение — частые темы ЕГЭ.
4. Вопросы для самопроверки
Вопрос. Что делает таблица истинности?
Варианты: Показывает значение выражения ; Рисует ; Печатает ; Считает суммы.
Правильный — вариант 1.
Варианты: Показывает значение выражения ; Рисует ; Печатает ; Считает суммы.
Правильный — вариант 1.
Вопрос. По формуле Хартли вычисляют…?
Варианты: Объём информации ; Цвет ; Скорость ; Размер окна.
Правильный — вариант 1.
Варианты: Объём информации ; Цвет ; Скорость ; Размер окна.
Правильный — вариант 1.
Вопрос. Сколько бит для 4 равновероятных вариантов?
Варианты: 2 ; 4 ; 8 ; 1.
Правильный — вариант 1.
Варианты: 2 ; 4 ; 8 ; 1.
Правильный — вариант 1.
Вопрос. Что гарантирует условие Фано?
Варианты: Однозначность кода ; Быстроту ; Цвет ; Сжатие.
Правильный — вариант 1.
Варианты: Однозначность кода ; Быстроту ; Цвет ; Сжатие.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.